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MORPHISMS AND ORDER IDEALS OF TORIC POSETS 


MATTHEW MACAULEY 


Abstract. Toric posets are in some sense a natural “cyclic” version of finite posets in that they 
capture the fundamental features of a partial order but without the notion of minimal or maximal 
elements. They can be thought of combinatorially as equivalence classes of acyclic orientations 
under the equivalence relation generated by converting sources into sinks, or geometrically as 
chambers of toric graphic hyperplane arrangements. In this paper, we define toric intervals and 
toric order-preserving maps, which lead to toric analogues of poset morphisms and order ideals. 
We develop this theory, discuss some fundamental differences between the toric and ordinary 
cases, and outline some areas for future research. Additionally, we provide a connection to cyclic 
reducibility and conjugacy in Coxeter groups. 


1. Introduction 


A finite poset can be described by at least one directed acyclic graph where the elements are 
vertices and directed edges encode relations. We say “at least one” because edges implied by 
transitivity may be present or absent. The operation of converting a source vertex into a sink 
generates an equivalence relation on finite posets over a fixed graph. Equivalence classes are called 
toric posets. These objects have arisen in a variety of c ontext s in the literat ure, including but 


not limited to chip- firing games Eri94 |. Coxeter groups EE09 . ShiOl , SDe09l |. graph polynomi¬ 


als ChelO|| . lattices ES09l . l^o93 l. and quiver r epresentations MRZ03l| . These equivalence classes 


were first formalized as toric posets in |DMR15| , where the effort was made to develop a theory of 
these objects in conjunction with the existing theory of ordinary posets. The name “toric poset” 
is motivated by a bijection between toric posets over a fixed (undirected) graph and chambers of 
the toric graphic hyperplane arrangement of that graph. This is an analogue to the well-known 
bijection between ordinary posets over a fixed gra ph G and chambers of the graphic hyperplane ar- 
rangem ent of G, first observed by Greene [Gre77l | and later extended to signed graphs by Zaslavsky 
' Zas9l| . 


Gombinatorially, a poset over a graph G is determined by an acyclic orientation to of G. We 
denote the resulting poset by P{G, uj). A toric poset over G is determined by an acyclic orientation, 
up to the equivalence generated by converting sources into sinks. We denote this by P{G, [w]). 
Though most standard features of posets have elegant geometric interpretations, this viewpoint 
is usually unnecessary. In contrast, for most features of toric posets, i.e., the toric analogues of 
standard posets features, the geometric viewpoint is needed to see the natural proper definitions 
and to prove structure theorems. Once this is done, the definitions and characterizations frequently 
have simple combinatorial (non-geometric) interpretations. 

To motivate our affinity for the geometric approach, consider one of the fundamental hallmarks 
of an ordinary poset P: its binary relation, <p. Most of the classic features of posets (chains, 
transitivity, morphisms, order ideals, etc.) are defined in terms of this relation. Toric posets have 
no such binary relation, and so this is why we need to go to the geometric setting to define the 
basic features. Perhaps surprisingly, mnch of the theory of posets carries over to the toric setting 
despite the absence of a relation, and current toric poset research strives to understand just how 
much and what does carry over. As an analogy from a different area of mathematics, topology 
can be thought of as “analysis without the metric.” A fundamental hallmark of a metric space 
is its distance function. Many of the classic features of metric spaces, such as open, closed, and 
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compact sets, and continuous functions, are defined using the distance function. However, once 
one establishes an equivalent characterization of continuity in terms of the inverse image of open 
sets, many results can be proven in two distinct ways: via epsilon-delta proofs, or topologically. 
When one moves from metric spaces to topological spaces, one loses the distance function and 
all of the tools associated with it, so this first approach goes out the window. Remarkably, much 
of the theory of real analysis carries over from metric spaces to topological spaces. Back to the 
poset world, one can prove theorems of ordinary posets using either the binary relation or the 
geometric definitions. However, upon passing to toric posets, the binary relation and all of the 
tools associated with it are lost, so one is forced to go to the geometric setting. Remarkably, 
much of the theory of ordinary posets still carries over to toric posets. This analogy is not perfect, 
because toric posets are not a generalization of ordinary posets like how topological spaces extend 
metric spaces. However, it should motivate the reliance on geometric methods throughout this 
paper. 

An emerging theme of toric poset structure theorems, from both the original paper DMR15 | 
and this one, is that characterizations of toric analogues, when they exist, usually have one of two 
forms. In one, the feature of a toric poset P{G, [u;]) is characterized by it being the analogous 
feature of the ordinary poset P{G,u}'), for all uj' € [w]. In the other, the feature of P{G, [w]) is 
characterized by it being the analogous feature of P{G, oj') for some lo' G [w]. Several examples of 
this are given below. It is not obvious why this should happen or which type of characterization 
a given toric analogue should have a priori. Most of these are results from this paper, and so this 
list provides a good overview for what is to come. 

The “Aor All” structure theorems: 


■ A set C C 1/ is a toric chain of P{G, [w]) iff C is a chain of P{G,uj') for all oj' G [w]. 
(Proposition 15.31) 

■ The edge {i,j} is in the toric transitive closure of P{G, [w]) iff {i,j} is in the transitive 
closure of P{G,uj') for all w' G [w]. (Proposition [ATS]) 

The “Pbr Some” structure theorems: 

■ A partition tt G Hy is a closed toric face partition of T’(G, [w]) iff tt is a closed face partition 
of P(G, w') for some w' G [w]. lTheorem l4.7|) 

■ A set A C H is a (geometric) toric antichain of P(G, [w]) iff A is an antichain of P{G,uj') 
for some w' G [w]. (Proposition [ST^ 

■ If a set / C 1/ is a toric interval of P{G, [w]), then / is an interval of P{G,uj') for some 
u}' G [w]. ('Proposition 15. 141) 

■ A set J C H is a toric order ideal of P{G, [w]) iff J is an order ideal of P{G, uj') for some 
uj' G [w]. (^Proposition 17.31) 

■ Collapsing P(G, [w]) by a partition tt G Hy is a morphism of toric posets iff collapsing 
P(G,w') by TT is a poset morphism for some uj' G [w]. (^Corollary 16.2|) 

■ If an edge {i, j} is in the Hasse diagram of P{G,uj') for some uj' G [w], then it is in the 
toric Hasse diagram of P{G, [w]). fProposition l5.I5|) 


This paper is organized as follows. In the next section, we formally define posets and preposets 
and review how to view them geometrically in terms of faces of chambers of graphic hyperplane 
arrangements. In Section [3l we translate well-known properties of poset morphisms to this geo¬ 
metric setting. In Section 31 we define toric posets and preposets geometrically in terms of faces of 
chambers of toric hyperplane arrangements, and we study the corresponding “toric face partitions” 
and the bijection between toric preposets and lower-dimensional faces. In Section [SI we define the 
notion of a toric interval and review some features of toric posets needed for toric order-preserving 
maps, or morphisms, which are finally presented in Section jS] In Section [71 we introduce toric 
order ideals and filters, which are essentially the preimage of one element upon mapping into a 
two-element toric poset. The toric order ideals and filters of a toric poset turn out to coincide. 
They form a graded poset Jtor{P), but unlike the ordinary case, this need not be a lattice. In 
Section in we provide a connection of this theory to Coxeter groups, and then we conclude with a 
summary and discussion of current and future research in Section |9[ 
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2. POSETS GEOMETRICALLY 

2.1. Posets and preposets. A binary relation i? on a set P is a subset R C V x V. A preorder 
or preposet is a binary relation that is reflexive and transitive. This means that (x, x) G R for 
all X gV, and if {x,y),{y,z) G R, then {x,z) G R. We will use the notation x :<r y instead of 
(x, y), and say that x -<ii y it x y and y x. Much of the basics on preposets can be found 
in |PRWns| . 

An equivalence relation is a preposet whose binary relation is symmetric. For any preposet P, 
we can dehne an equivalence relation on P by saying x y it and only if x :<p y and y :<p x 
both hold. A partially ordered set, or poset, is a preposet P such that every '^p-class has size 1. 
We say that a preposet is acyclic if it is also a poset. 

Every preorder P over V determines a directed graph lo{P) over V that contains an edge i ^ j 
if and only if i ^p j and i ^ j. Not every directed graph arises from such a preorder, since edge 
transitivity is required. That is, if i —>■ j and j ^ k are edges, then i ^ k must also be an edge. 
However, any directed graph can be completed to a transitive graph via transitive closure, which 
adds in all “missing” edges. Note that the graph u}{P) is acyclic if and only if P is a poset. The 
strongly connected components are the ^^p-classes, and so the quotient oj{P)/^p is acyclic and 
P/'^P inherits a natural poset structure from P. 

If Ri and i ?2 are preorders on V, then we can dehne their union i?i U i ?2 as the union of the 
subsets Ri and i ?2 of P x V. This need not be a preorder, but its transitive closure Ri U i ?2 will 
be. 

Another way we can create a new preorder from an old one is by an operation called contraction. 
Given a binary relation R V x V, lei R°p denote the opposite binary relation, meaning that 
(x, y) G R°P if and only if {y, x) G i?. If P and Q are preposets on V, then Q is a contraction 
of P if there is a binary relation R C P such that Q = P U R°p. Intuitively, each added edge 
{x,y) G R°P forces x y because (y,x) G P Q Q by construction. Note that in this context, 
contraction is a different concept than what it often means in graph theory - modding out by a 
subset of vertices, or “collapsing” a set of vertices into a single vertex. 


2.2. Chambers of hyperplane arrangements. It is well known that every hnite poset cor¬ 
responds to a chamber of a graphic hyperplane arrangement Wac07|. This correspondence will 
be reviewed here. Let P be a poset over a finite set V = [n] := {I,... ,n}. This poset can be 
identified with the following open polyhedral cone in 


( 1 ) 


c = c(P) := {x G 


< Xj if i <p j}. 


It is easy to see how the cone c determines the poset P = P(c): one has i <p j ii and only if 
Xi < Xj for all X in c. Each such cone c is a connected component of the complement of the graphic 
hyperplane arrangement for at least one graph G = {V,E). In this case, we say that P is a poset 
over G (or “on G”; both are used interchangeably). Given distinct vertices i,j of a simple graph 
G, the hyperplane Plij is the set 


Hij := {x G : Xi = Xj} . 

The graphic arrangement of G is the set A{G) of all hyperplanes Hij in where {i,j} is in E. 
Under a slight abuse of notation, at times it is convenient to refer to A{G) as the set of points in 
on the hyperplanes, as opposed to the actual finite set of hyperplanes themselves. It should 
always be clear from the context which is which. 

Each point x = (xi,... ,x„) in the complement R'^—A(G) determines an acyclic orientation 
w(x) of the edge set E: direct the edge {i, j} in P as i —>■ j if and only if Xi < Xj. Clearly, the 
fibers of the mapping ac '■ x i — > oj(x) are the chambers of the hyperplane arrangement A{G). 
Thus, ac induces a bijection between the set Acyc(G) of acyclic orientations of G and the set 
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Cham^(G') of chambers of A{G): 

(2) R^-^(G)--^Acyc(G) 



ChamA(G) 

We denote the poset arising from an acyclic orientation w G Acyc(G) by P = P(G, w). An 
open cone c = c(P) may be a chamber in several graphic arrangements, because adding or re¬ 
moving edges implied by transitivity does not change the poset. Geometrically, the hyperplanes 
corresponding to these edges do not cut c, though they intersect its boundary. Thus, there are, 
in general, many pairs (G, w) of a graph G and acyclic orientation oj that lead to the same poset 
P = P{G,uj) = P{c). Fortunately, this ambiguity is not too bad, in that with respect to inclusion 
of edge sets, there is a unique minimal graph called the Hasse diagram of P and a 

unique maximal graph G{P), where {G,ui) i— 5 - {G{P),lu) is transitive closure. 

Given two posets P, P' on a set V, one says that P' is an extension of P when i <p j implies 
i <p/ j. Geometrically, P' is an extension of P if and only if c(P') C c(P). Moreover, P' is a 
linear extension if c(P') is a chamber of A{Ky), where Ky is the complete graph. 

2.3. Face structure of chambers. Let tt = {Bi, ..., Bj.} be a partition of V into nonempty 
blocks. The set Ay of all such partitions has a natural poset structure: tt <y tt' if every block in 
TT is contained in some block in tt'. When this happens, we say that tt is finer than tt', or that tt' 
is coarser than tt. 

Intersections of hyperplanes in A{G) are called flats, and the set of flats is a lattice, denoted 
L{AiG)). Flats are partially ordered by reverse inclusion'. If Xi C X2, then X2 <l Xi. Every 
flat of -4(G) has the form 

:= {x € : Xi = Xj for every pair i,j in the same block B^ of tt} , 

for at least one partition tt of F . Note that <l Ptt' if and only if tt <y tt'; this should motivate 
the convention of partially ordering P(-4(G)) by reverse inclusion. 

Given a poset P = P(G, w) over G = {V,E), a partition tt of F defines a preposet P,r := (tt, <p) 
on the blocks, where Bi <p Bj for x <p y for some x G Bi and y G Bj (and taking the transitive 
closure). This defines a directed graph formed by collapsing out each block Bi into a single 

vertex. Depending on the context, we may use P^ or w/~.n- interchangeably. If this preposet is 
acyclic (i.e., if Pn- is a poset, or equivalently, the directed graph w/~.n- is acyclic), then we say 
that TT is compatible with P. In this case, there is a canonical surjective poset morphism P ^ P^^. 
We call such a morphism a quotient, as to distinguish it from inclusions and extensions which are 
inherently different. 

Gompatibility of partitions with respect to a poset can be characterized by a closure operator 
on Ily. If P,r = ^p) Is & preposet that is not acyclic, then there is a unique minimal coarsening 

clp( 7 r) of TT such that the contraction (clp( 7 r),<p) is acyclic. This is the partition achieved by 
merging all pairs of blocks Bi and Bj such that Bi ~p Bj, and we call it the closure of tt with 
respect to P. If P is understood, then we may write this as simply tt := clp( 7 r). A partition tt is 
closed (with respect to P) if tt = tt, which is equivalent to being compatible with respect to P. 
Geometrically, it means that for any i j, there is some x G c(P) fl such that Xbi 7 ^ Xb^ for 
some bi G Bi and bj G Bj. If tt is not closed, then the polyhedral face c(P) nP,r has strictly lower 
dimension than Dt^. In this case, tt is the unique coarsening that is closed with respect to P and 
satisfies c(P) n = c{P) n 

Still assuming that P is a poset over G = (V, E), and tt is a partition of V, define 
(3) P,(P):=^nP,. 

If Dtt is a flat of A{G{P)), then F)r(P) is a face of the (topologically) closed polyhedral cone c(P). 
In this case, we say that tt is a face partition of P. Since it is almost always clear what P is, we 
will usually write PV instead of Ft^{P). If is not a flat of A{G), then the subspace P^ still 
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Figure 1. A poset P and its lattice of closed face partitions. 


intersects c(P) in at least the line xi = 


= Xr. 


Though this may intersect in the interior of 


c{P'), it is a face of c(P') C c(P), for at least one extension P' of P. 

To characterize the facial structure of the cone c(P), it suffices to c haracte rize the closed face 
partitio ns. Th is is well known - it was first described by Geissinger GeiSlj . and also done by 
Stanley Sta86l| in the characterization of the face structure of the order polytope of a poset, defined 
by 

(4) 0{P) = {x&[QA]^ 


Xi < Xj 


if i <p j} ■ 


Glearly, if tt is a closed face partition of P, then the subposets induced by the individual blocks 
are connected (that is, their Hasse diagrams are connected). We call such a partition connected, 
with respect to P. 

Theorem 2.1. f\Sta8d] . Theorem 1.2) Let P be a poset over G = {V,E). A partition tt of V is 
a closed face partition of P if and only if it is connected and compatible with P. 


To summarize Theorem 12.11 characterizing the faces of 0{P) amounts to characterizing which 
face partitions tt are closed. If tt is not compatible with P, then it is not closed. On the other 
hand, if tt not connected, then it is either not closed, or the flat Dt^ cuts through the interior of 
0{P) (and hence of c{P)), in which case tt is not a face partition. 

Example 2.2. Let P be the poset shown at left in Figure [TJ its lattice of closed face partitions is 
shown at right. In this and in later examples, we denote the blocks of a partition using dividers 
rather than set braces, e.g., tt = ■ ■ ■ jB^. 

The partition a = 1/23/4 is closed but not connected; it is not a face partition because = 
H 23 intersects the interior of c(P). The partition tt = 124/3 is connected but not closed. Finally, 
the partition tt' = 14/23 is neither connected nor closed. However, both tt and tt' are face partitions 
because the subspaces P,r and intersect c(P) in the line xi = X 2 = X 3 = X 4 , which is the flat 
Dv- Therefore, both of these partitions have the same closure: clp(7r) = clp(7r') = 1234. 


If 7f = TT = {Pi, ... ,Br} is a closed face partition of P, then P^r is an r-dimensional flat of 
A{G), and the closed face P,r is an r-dimensional subset of Dt^ C The interior of P,r with 
respect to the subspace topology of P^ will be called an open face. So as to avoid confusion 
between open and closed faces, and open and closed chambers, we will speak of faces as being 
features of the actual poset, not of the chambers. It should be easy to relate these definitions back 
to the chambers if one so desires. 


Definition 2.3. A set F C is a closed face of the poset P \i F = = c{P) fl P,r for some 

closed face partition tt = clp(7r) of V. The interior of FV with respect to the subspace topology of 
P^ is called an open face of P, and denoted P^. Let Face(P) and Face(P) denote the set of open 
and closed faces of P, respectively. Finally, define the faces of the graphic arrangement A{G) to 
be the faces of the posets over G: 

FaceA(G) = (J Face(P(G, w)), FaceA(G) = Face(P(G, w)). 

ci;eAcyc(G) cjGAcyc(G) 
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Faces of co-dimension 1 are called facets. 

Remark 2.4. The dimension of the face F!n-(P(G', w)) is the number of strongly connected com¬ 
ponents of As long as G is connected, there is a unique 1-dimensional face of A{G), which 

is the line Xi = ■ ■ ■ = and is contained in the closure of every chamber. There are no 0- 
dimensional faces of A{G). The n-dimensional faces of A{G) are its chambers. Additionally, 
is a disjoint union of open faces of A{G): 

= ij F. 

FGFaceA(G) 

If P is a fixed poset over G, then there is a canonical isomorphism between the lattice of closed 
face partitions and the lattice of faces of P, given by the mapping tt i-A P,r- Recall that since tt is 
closed, Ptt = (tt, <p) is an acyclic preposet (i.e., poset) of size |7r| = r. This induces an additional 
preposet over V (i.e., of size \V\ = n), which is <p with the additional relations that x y for 
all x,y G Bi. We will say that this is a preposet over G, because it can be described by an (not 
necessarily acyclic) orientation ujn of G. The notation reflects the fact that this orientation can 
be constructed by starting with some uj G Acyc(G') and then making each edge bidirected if both 
endpoints are contained in the same block of tt. Specihcally, lOtt orients edge {i,j} as i ^ j if 
i j and as i GG j if additionally i j- Let Pre(G') be the set of all such orientations of G that 
arise in this manner. That is, 

Pre(G) = {ujtt | uj G Acyc(G), tt closed face partition of P(G, w)} . 

When working with preposets over G, sometimes it is more convenient to quotient out by the 
strongly connected components and get an acyclic graph uiTrf'^-K- Note that this quotient is the 
same as oj' for at least one oj' G Acyc(G). In particular, oj' = tv will always do. In summary, 
a preposet over G can be expressed several ways: 

(i) as a unique orientation a;,r of G, where tt is the partition into the strongly connected com¬ 
ponents; 

(ii) as a unique acyclic quotient of an acyclic orientation w G Acyc(G). 

Note that while the orientation Wtt and acyclic quotient are both unique to the preposet, 

the choice of representative w is not. Regardless of how an element in Pre(G) is written, it induces 
a canonical partial order (tt, <) on the blocks of tt. However, information is lost by writing it this 
way; in particular, the original graph G cannot necessarily be determined from just (tt, <). 

The mapping yI(G) Acyc(G) in Eq. ([2]) can be extended to all of by adding both 
edges i ^ j and j ^ i it xi = Xj. This induces a bijection between the set Pre(G) of all preposets 
on G and the set of faces of the graphic hyperplane arrangement: 

(5) R'^-^ Pre(G) 


Face A(G) 

Consequently, for any preposet lUtt over G, we can let c(w 7 r) denote the open face of A{G) containing 
any (equivalently, all) x G R'^ such that ac{x) = oJt^. 

Moreover, if we restrict to the preposets on exactly r strongly connected components, then the 
ac-fibers are the r-dimensional open faces of A{G). If x lies on a face FV(P) = Ffi^P) for some 
poset P and closed face partition if = clp(7r), then the preposet = (tt, <p) has vertex set 
TT = {Pi,... Pr}; these are the strongly connected components of the orientation adx). 

3. MORPHISMS of ORDINARY POSETS 

Poset isomorphisms are easy to describe both combinatorially and geometrically. An isomor¬ 
phism between two finite posets P and P' on vertex sets V and V is a bijection (f: V —f V 
characterized 

• combinatorially by the condition that i <p j is equivalent to (fii) <p' 4>{j) for all i,jGV; 
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• geometrically by the equivalent condition that the induced isomorphism $ on —>■ 

maps c(P) to c(P') bijectively. 

By “induced isomorphism,” we mean that $ permutes the coordinates of R'^ in the same way that 
(j) permutes the vertices of V: 


( 6 ) 


(xi , X2 5 • ■ • ; Xji) I • ■ • ) ^(p~^{n) ) ■ 


Morphisms of ordinary posets are also well understood. The “combinatorial” definition is easiest 
to modify. If P and P' are as above, then a morphism, or order-preserving map, is a function 
(j)' V ^ V such that i <p j implies (j>{i) <p/ (j){j) for all i,j G V. The geometric characterization 
is trickier because quotients, injections, and extensions are inherently different. These three types 
of order-preserving maps generate all poset morphisms, up to isomorphism. Below we will review 
this and give a geometric interpretation of each, which will motivate their toric analogues. 


3.1. Quotient. 

3.1.1. Contracting partitions. Roughly speaking, a quotient morphism of a poset P{G,uj) is de¬ 
scribed combinatorially by contracting w by the blocks of a partition tt = {Pi,..., Pr} while pre¬ 
serving acyclicity. Geometrically, the chamber c(P) is orthogonally projected to := c(P) nP#, 
where tt = clp( 7 r). This is the mapping 

(7) d^:c{P) — >D^, d^(a;) = (x-b P^) n Pif. 

By construction, the image of this map is Fa , which is a face of P if tt is a face partition. Though 
the map da extends to the closure c(P), it does not do so in a well-defined manner; the image 
da (x) for some x on a hyperplane depends on the choice of P, and each hyperplane intersects two 
(closed) chambers along facets, and intersects the boundary of every chamber. 

Example 3.1. Let G = K^, the complete graph on 3 vertices. There are six acyclic orientations 
of G, and three of them are shown in Figure [2] The curved arrows point to the chamber c(Pi) 
of A{G) for each Pi := P{G, 0 Ji), i = 1,2,3. The intersection of each closed chamber c(Pi) with 
[0,1]^ is the order polytope, 0{Pi). 

Contracting wi and 0 J 2 by the partition tt = {Pi = {1}, P 2 = {2, 3}} yields a poset over {Pi, P 2 }; 
these are shown directly below the orientations in Figure [2j Therefore, tt is closed with respect 
to Pi and P 2 . Geometrically, the flat P^ intersects the closed chambers c{Pi) for z = 1,2 in 
two-dimensional faces. 

In contrast, contracting P 3 by tt yields a preposet that is not a poset. Therefore, tt is not 
closed with respect to P 3 . Indeed, tt := clp( 7 r) = 123 := {{1,2,3}}, and the flat Da intersects 
the closed chamber c(P 3 ) in a line. Modding out the preposet Pa := {tt,<p,^) by its strongly 
connected components yields a one-element poset. Geometrically, the chamber c(P 3 ) projects 
onto the one-dimensional face Fa- 

To see why the map da from Eq. o does not extend to the closure of the chambers in a well- 
defined manner, consider the point y shown in Figure [5] that lies on the hyperplane xi = X 2 , and 
the same partition, tt = 1/23. The orthogonal projection da ■ c(P 3 ) ^ P^ as defined in Eq. ([7]) and 
extended continuously to the closed chamber maps c(P 3 ) onto the line xi = X2 = X3. However, 
if c(P 4 ) is the other closed chamber containing y (that is, the one for which X 3 < X 2 < xi), then 
da - c(P 4 ) —>■ P^ extended to the closure maps c(P 4 ) onto a 2 -dimensional closed face Fa{P 4 ) = 
c^Pi) n P^. The point y is projected orthogonally onto the plane P,r, and does not end up on the 
line xi = X2 = X3. 

Despite this, there is a natural way to extend da to all of R'^, though not continuously. To 
do this, we first have to extend the notion of the closure of a partition tt with respect to a poset, 
to a preposet P over G. This is easy, since the original definition did not specifically require P 
to actually be a poset. Specifically, the closure of tt with respect to a preposet P is the unique 
minimal coarsening tt := clp( 7 r) of tt such that (tt, <p) is acyclic. The map da can now be extended 
to all of R'^ , as 

( 8 ) da ■ R^ —)■ Da , da{x) = (x -|- P/*) fl Da , where tt = 7r(x) := c\ac{x)iF) i 
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Figure 2. The hyperplane arrangement A{G) for G = K^. Three orientations 
in Acyc(G') are shown, along with the corresponding chambers of A{G), and the 
preposet that results when contracting Pi = P{G,uJi) by the partition tt = {Bi = 
{ 1 },_B 2 = {2,3}} of F. The intersection of each (closed) chamber c(Pi) with [0,1]^ 
is the order polytope 0{Pi) of Pi. The point y is supposed to lie on the hyperplane 

Xi = X2. 


where ac is the map from Eq. ([S]) sending a point to the unique open face (i.e., preposet over G) 
containing it. 

Let us return to the case where P is a poset over G, and examine the case when tt is not 
a face partition of P. Indeed, for an arbitrary partition tt of F with tt = clp(7r), the subset 
Pn- := c(P) n Da need not be a face of P; it could cut through the interior of the chamber. In this 
case, it is the face of at least one extension of P. Specifically, let G'^ be the graph formed by making 
each block Bi a clique, and let G/^^^ be the graph formed by contracting these cliques into vertices, 
with loops and multiedges removed. Clearly, is a flat of the graphic arrangement A{G'.^) (this 
choice is not unique, but it is a canonical one that works). Thus, the set = P-n- = c(P) Cl P^, 
for TT = clp(7r), is a closed face of A{G'^), and hence a face of some poset P' over G(r for which 
TT = clp'(7r). 

Whether or not tt is a face partition of a particular poset P over G, the map dir in Eq. m 
projects a chamber c(P) onto a flat of A(G'.^), where tt = clp(7r). From here, we need to project 
it homeomorphically onto a coordinate subspace of so it is a chamber of a lower-dimensional 
arrangement. Specifically, for a partition tt = {Bi,..., B^}, let IF C F be any subset formed by 
removing all but 1 coordinate from each Bi, and let be the induced projection. 

The r^r-image of A{G) is the graphic arrangement of Gj^T^. The following ensures that is a 
homeomorphism, and that the choice of IF does not matter. We omit the elementary proof. 

Lemma 3.2. Let tt = {Pi,..., P^} he a partition of V, and W = {bi ,..., hr} Q V with hi € Bi. 
The restriction : Ptt —t R.^ is a homeomorphism. 

Moreover, all such projection maps for a fixed tt are topologically conjugate in the following 
sense: If IF' = {b[, ..., 6),} C F with 6' S Bi and projection map K\d„ : P,r —t , and a is 

the permutation ofV that transposes each bi with 5', then the following diagram commutes: 


DA -^ 


E 


DA -^R^ 




R^ 



E' 


R^' 


Here, cr': IF —>■ IF' is the map bi^b'i, with S and E' being the induced linear maps as defined in 

Eq. dH). 
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By convexity, induces a well-defined map : Face^(G) —>■ Face^(G^) making the follow¬ 
ing diagram commute: 

(9) ^ 

Face^(G).--■>■ Face^(G^) 

The map is best understood by looking at a related map <5^ on closed faces. Let F = c{P)r\Dcr 
be a closed face of .4(G), for some closed face partition a € Uy. Then the map is defined by 

djr: Face .4(G) —Face.4(G(r), : c{P) n D„ i—>• c(P) n D„ n . 

The map is between the corresponding open faces. These faces are then mapped to faces of the 
arrangement .4(G/~7r) under the projection : Ptt —5 - [Alternatively, we could simply 

identity the quotient space with R'^.] 

To summarize, the open faces of A{G) arise from preposets w = Wo- in Pre(G), where without 
loss of generality, the blocks for a G Ily are the strongly connected components. The contraction 
of this preposet formed by adding all relations (edges) of the form (v, w) for v,w G Bi yields a 
preposet uj'^ over G'^. Then, modding out by the strongly connected components yields an acyclic 
preposet, i.e., a poset. This two-step process is a composition of maps 

Pre(G) Pre(G(r) ^ Pre(G/~^), = w uj/r^^ . 

Here tt = clp^(7r), the closure of tt with respect to the preposet which we have been denoting 
by Wo- under a slight abuse of notation. 

Putting this all together gives a commutative diagram that illustrates the relationship between 
the points in R^, the open faces of the graphic arrangement A{G), and the preposets over G. The 
left column depicts the acyclic preposets - those that are also posets. 

R^-A(G) ^^ R^- - -^ ^ R'^ 

Cham A(G) ^^ Face A(G) Face A(G;) —^ Face A(G/~^) 

Acyc(G) C-^ Pre(G)-Pre(G;)-Pre(G/~^) 

3.1.2. Intervals and antichains. Poset morphisms that are quotients are characterized geometri¬ 
cally by projecting the chamber c{P) onto a flat of A{G'^) for some partition tt = clp(7r), and 
then homeomorphically mapping this down to a chamber of a lower-dimensional graphic arrange¬ 
ment A(G/~ 7 r)- Equivalently, contracting P(G, w) by tt yields an acyclic preposet Ps- = {it, <p). 
It is well known that contracting a poset by an interval or an antichain yields an acyclic preposet. 
Verihcation of this is elementary, but first recall how these are defined. 

Definition 3.3. Let P be a poset over V. An interval of P is a subset I QV, sometimes denoted 
[i,j], such that 

I = {x G P i <p X <p j}, for some fixed i,jGP. 

An antichain of P is a subset AGV such that any two elements are incomparable. 

We will take a moment to understand how contracting an interval or antichain fits in the 
partition framework described above, which will help us understand the toric analogue. Given a 
nonempty subset S <GV, define the partition irg of V by 

(10) t:s = {Bi = S, B 2 , ■ ■ ■ ,Br}, where |Pi| = 1 for f = 2 ,..., r. 

Contracting an interval / C 1/ in a poset P yields the poset Pttj = {tti, <p). In this case, 
TT/ = clp(7r/) is a face partition and Pn- is a (jEj — |/| -I- l)-dimensional face of P. Similarly, 
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collapsing an antichain A C V yields the poset = (tt^, <p). Note that is a flat of A{G) 
and lies on the boundary of c(P), but the (|F| — |A| + l)-dimensional subspace cuts through 

the interior of c(P). For both of these cases, S = I and S = A, the subspace is trivially a 

flat of ^(G^g). 

3.2. Extension. Given two posets P,P' on a set V, one says that P' is an extension of P when 
i <p j implies i <pi j. In this case, the identity map P —> P' is a poset morphism. Geometrically, 
P' is an extension of P if and only if one has an inclusion of their open polyhedral cones c{P') C 
c{P). Each added relation i <p> j amounts to intersecting c(P) with the half-space := {x € 

: Xi < Xj}. 

3.3. Inclusion. The last operation that yields a poset morphism is an injection (p: P ^ P'. This 

induces a canonical inclusion $: ^ . Note that i <p j implies i <p' j, but not necessarily 

vice-versa. Thus, up to isomorphism, an inclusion can be decomposed into the composition P ^ 
P" —>■ P', where the first map adds the elements {n -I- 1,..., m} to P but no extra relations, and 
then the map P" —>■ P' is an extension. This gives an inclusion of polyhedral cones: 

c{P') := {x G R'^ : Xi < xj for i <pi j} C c{P") = {x G R'^ : Xi < Xj tor i <p j} 

^ c(P) X R^'-^. 

3.4. Summary. Up to isomorphism, every morphism of a poset P = P(G, w) can be decomposed 
into a sequence of three steps: 

(i) quotient: Gollapsing G by a partition tt that preserves acyclicity of oj (projecting c(P) to a 
flat Dt^ of A{G'^) for some closed partition tt = clp( 7 r)). 

(ii) inclusion: Adding vertices (adding dimensions). 

(hi) extension: Adding relations (intersecting with half-spaces). 

In the special case of the morphism P —> P' being surjective, the inclusion step is eliminated 
and the entire process can be described geometrically by projecting c(P) to a flat and then 
intersecting with a collection of half-spaces. 


4. Toric posets and preposets 


4.1. Toric chambers and posets. Toric posets, introduced in DMRI5l |. arise from ordinary 


(finite) posets defined by acyclic orientations under the equivalence relation generated by convert¬ 
ing maximal elements into minimal elements, or sources into sinks. Whereas an ordinary poset 
corresponds to a chamber of a graphic arrangement A{G), a toric poset corresponds to a chamber 
of a toric graphic arrangement AtoriG) = q{A{G)), which is the image of AlJG) under the quotient 
map R^ —^ 'Ey /lA. Elements of Ator(G) are toric hyperplanes 

P*” := {x G R'^/Z^ : Xi mod 1 = Xj mod 1} = q{Hij). 


Definition 4.1. A connected component c of the complement R'^/Z'^—Ator(G) is called a toric 
chamber ioT G, or simply a chamber of Ator(G). Let GhamAtor(G) denote the set of all chambers 
of Aor(G). 

A toric poset P is a set c that arises as a toric chamber for at least one graph G. We may write 
P = P(c) or c = c(P), depending upon the context. 


If we fix a graph G = {V,E) and consider the arrangement Aor(G), then each point in 
^ jiy naturally determines a preposet on G via a map olq: x i—?• w(x). Explicitly, for x — 
{xi mod 1 ,... ,Xn mod 1) in MX jlA, the directed graph uj{x) is constructed by doing the follow¬ 
ing for each edge {*, j} in E: 

■ If Xi mod 1 < Xj mod 1, then include edge i ^ j] 

■ If Xj mod 1 < Xi mod 1, then include edge j ^ i. 

The mapping ac is essentially the same as ac from Eq. ([5]) except done modulo I, so many of 
its properties are predictably analogous. For example, the undirected version of a;(x) is G. The 
edge {i,j} is bidirected in uj{x) if and only if Xi mod I = Xj mod 1. Therefore, uj{x) is acyclic if 
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and only if x lies in ^tor(G'); in this case u}{x) describes a poset. Otherwise it describes 

a preposet (that is not a poset). Modding out by the strongly connected components yields an 
acyclic graph uj{x)/'^x that describes a poset. 

Definition 4.2. When two preposets w{x) and w{y) are such that the directed graphs oj{x)/'^x 
and u}{y)/^y differ only by converting a source vertex (equivalence class) into a sink, or vice-versa, 
we say they differ by a flip. The transitive closure of the flip operation generates an equivalence 
relation on Pre(G), denoted by =. 


In the special case of restricting to preposets that are acyclic, we get Acyc(G) C Pre(G) and a 
bijective correspon dence be tween toric posets and chambers of toric graphic arrangements. This 
is Theorem 1.4 in DMR,15l |. A generalization of this to a bijection between toric preposets and 
faces of the toric graphic arrangement appears later in this section lProDOsition l4.ll]) . 


Theorem 4.3. f\DMRldl . Theorem 1.4-) The map ac induces a bijection between Cham.4tor(G) 
and Acyc(G)/= as follows: 


( 11 ) 


R^/Z'"-Aor(G) -- Acyc(G) 


Cham Aor(G) Acyc(G)/= 

In other words, two points x,x' in Aor(G) have acix) = ao{x') if and only if x,x' lie 

in the same toric chamber o/Aor(G). 

By Theorem l4.31 every pair (G, [w]) of a graph G and w G Acyc(G) determines a toric poset, and 
we denote this by P(G, [w]). Specifically, P(G, [w]) is the toric poset P{c) such that aoic) = [w]. 
If the graph G is understood, then we may denote the corresponding toric chamber by := 
c(P(G,H)). 

If G = {V,E) is fixed, then the unit cube [0,1]^ in is the union of order polytopes 
0{P{G, oj)), any two of which only intersect in a subset of a flat of A{G): 

(12) [0,1]^= y OiP{G,u;)). 

a;GAcyc(G) 

When G is understood, we will say that the order polytopes 0{P{G,uj)) and 0{P{G,uj')) are 
torically equivalent whenever ui' G [w]. Under the natural quotient q: [0,1]^ jlA, each order 

polytope 0{P{G,oj)) is mapped into the closed toric chamber Moreover, by Theorem 14.31 
the closed chambers of Aor(G) are unions of g-images of torically equivalent order polytopes. 

Corollary 4.4. Let P — P{G, [w]) be a toric poset, and q: [0, l]'^ —>■ /iX the natural quotient. 

The closure of the chamber c{P) is 

U q{0{P{G,J))). 

4.2. Toric faces and preposets. Let P = P{c) be a toric poset over G = {V,E). To define 
objects like a face of P or its dimension, it helps to first lift c up to a chamber of the affine graphic 
arrangement which lies in R'^: 

(13) Aff(G) := ( 7 “^(Aor(G)) = q“^(g(A(G))) = y {x € : Xi = xj + k}. 

The affine chambers are open unbounded convex polyhedral regions in R'^, the universal cover of 
MX/iX. The path lifting property guarantees that two points x and y in R^/Z^—Aor(G) are in 
the same toric chamber if and only if they have lifts x and y that are in the same affine chamber. 
Moreover, since Corollary 14.41 characterizes the closed toric chamber c{P) as a union of torically 
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equivalent order polytopes under a universal covering map, each closed affine chamber is a union 
of translated copies of torically equivalent order polytopes in . 

We usually denote an affine chamber by c or . Each hyperplane -ff has a unique preimage 
containing the origin in called its central preimage; this is the ordinary hyperplane Hij = {x G 
: Xi = Xj}. Thus, the set of central preimages of Aor(G) is precisely the graphic arrangement 
A{G) in R'^. Each closed affine chamber c®'® contains at most one order polytope 0{P[G,uj)) for 
w € Acyc(G'). Affine chambers whose closures contain precisely one order polytope 0{P{G,oj)) 
are central ajfine chambers. 

We will call nonempty sets that arise as intersections of hyperplanes in Aaff(G') affine flats 
and nonempty sets that are intersections of hyperplanes in Ator(G) toric flats. Since the toric 
flats have a nonempty intersection, they form a lattice that is denoted L{AtoriG)), and partially 
ordered by reverse inclusion. 

Since a toric flat of Ator(G) is the image of a flat of A{G), it too is determined by a partition 
TT oi V, and so it is of the form 

(14) = {x G MX/ly : Xi = Xj for every pair i,j in the same block of tt} = q{DX . 

Since R'^ —^ MX/iX is a covering map, it is well-founded to declare the dimension of a toric flat 
in MX/iX to be the same as the dimension of its central preimage in R^. 

Recall that a partition tt = {Ri,..., is compatible with an ordinary poset P if contracting 
the blocks of tt yields a preposet Rn- = (tt, <p) that is acyclic (also a poset). The notion of com¬ 
patible partitions does not carry over well to toric posets, because compatibility is not preserved 
by toric equivalence. Figure [2] shows an example of this: the preposets {tt,<pX and (tt, ^p^) 
are acyclic but (tt, <pX is not. Despite this, every set whether or not it is a toric flat of 

Ator(G), intersects the closed toric chamber c(P) in at least the line Xi = • • • = x^. We denote 
this intersection by 

(15) F*”(P) 

If does not intersect c(P), then we say that tt is a toric face partition, since it intersects 
the closed toric chamber along its boundary. Compare this to the definition of face partitions 
of an ordinary poset P{G,uj), which are those tt G Ily characterized by Dtt being a flat of the 
graphic arrangement of the transitive closure, or equivalently, by D c{P{G,uj)) = 0. The 
transitive closure G{P{G,uj)) is formed from G by adding all additional edges {i,j} such that 
Hij n c{P{G,uj)) = 0. Similarly, we can define the toric transitive closure of P{G, [ a;]) as th e 
graph G along with the extra edges {i,j} such that P*” nc(P) = 0. This was done in |DMR15 |. 
and we will return to it in the Section 15.31 when we discuss toric Hasse diagrams. 

Now, let TT G Ily be an arbitrary partition. Since flats of Ator{Kv) are closed under intersec¬ 
tions, there is a unique maximal toric subspace (that is, of minimal dimension) for which 
= c{P) n D^’^. The partition tt is the unique minimal coarsening of tt for which 
and it is the lattice-join of all such partitions. We call it the closure of tt with respect to the toric 
poset P, denoted clp'^(7r), and we define dim(P‘°'') := dim(I?f°''). A partition tt is closed with 
respect to the toric poset P if tt = clp"'(7r). Note that the closure is defined for all partitions, not 
just toric face partitions. 

Definition 4.5. A set F C ^ jlX is a closed face of the toric poset P if P = = c{P) 

for some closed toric face partition tt = clp‘^(7r). The interior of with respect to the subspace 
topology of is called an open face of P, and denoted . Let Face(P) and Face(P) denote 
the set of open and closed faces of P, respectively. Finally, define the faces of the toric graphic 
arrangement Ator(G) to be the faces of the toric posets over G: 

FaceAor(G) = Face(P(G, [w])), FaceAor(G) = [J Face(P(G, [a;])). 

a;GAcyc(G) a;GAcyc(G) 

Toric faces of co-dimension 1 are called facets. 

The following remark is the toric analogue of Remark 12.41 
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Remark 4.6. Let P = P{G, [w]) be a toric poset. The dimension of F^°’^{P) := c{P) fl is 
simply the maximum dimension of c‘^®(P) H taken over all affine chambers that descend down 
to c(P). Since closed affine chambers are unions of translations of order polytopes, this is the 
maximum dimension of c{P{G,uj')) fl taken over all u)' G [w]. In other words, 

dimF*°“'(P(G', [w])) = max dimPn.(P(G', w')). 

On the level of graphs, this is the maximum number of strongly connected components that 
can have for some w' G [w]. In particular, a partition tt is closed with respect to P(G, [w]) if and 
only if Lo 'is acyclic for some w' G [w]. 

As long as G is connected, there is a unique I-dimensional face of v4tor(G), which is the line 
xi = ■ ■ ■ = Xn and is contained in the closure of every chamber. There are no 0-dimensional 
faces of Atoi{G). The n-dimensional faces of Ator(G) are its chambers. Additionally, /l/ is a 
disjoint union of open faces of Ator(G): 

(16) R^/Z^= IJ F. 

FeFace Ator(G) 

As in the case of ordinary posets, there is a canonical bijection between the closed toric face 
partitions of P and open faces (or closed faces) of P, via tt i-a F^°'^ . To classify the faces of a toric 
poset, it suffices to classify the closed toric face partitions. 


Theorem 4.7. Let P = P(G, [w]) he a toric poset over G = {V,E). A partition tt of V is a 
closed toric face partition of P if and only if it is connected and compatible with P(G,uj'), for 
some uj' G [w]. 


The proof of Theorem 14.71 will be done l ater in this section, after the following lemma, which 
establishes that clp"^ is a closure operator War42 1 on the partition lattice Ily and compares it 
with clp. 


Lemma 4.8. Let uj he an acyclic orientation of a graph G = {V,E), and tt a partition ofV. 

(a) If TT is closed with respect to P{G,uj), then tt is closed with respect to P{G, [w]). 

(b) Closure is monotone: if tt tt' , then ciy(7r) <y ciy(7r'). 

(c) If TT <v tt' <v ciy(7r), then ciy(7r') = ciy(7r). 

(d) clp(G,[^])(7r) <y clp(G.c^)(7r). 

Proof. If TT is closed with respect to P(G, w), then the preposet a;/~ 7 r is acyclic. By Remark l46l 
this means that tt is closed with respect to P(G, [w]), which establishes (a). 

Part (b) is obvious. Part (c) follows from taking the closure of each term in the chain of 
inequalities tt <y tt' <y clp“'(7r): 

clp”(7r) <y c1‘p”(f') <y cl‘p”(ciy(F)) = cl‘p”(7r). 

To prove (d), let n = clp(G,i.j)(7r), which is closed with respect to P(G,a;). By (a), n is closed with 
respect to P(G, [w]). Using this, along with (b) applied to tt <y tt, yields 

‘^1p('g,H)(^) = tt = clp(G,a;) (f) , 

whence the theorem. □ 


Example 4.9. For an example both of where the converse to Lemma I4.8l al fails, and where 
clpfG,M)('^) Sv clp(G^,^)( 7 r), consider G = ATa, and the partition tt = 1/23. Using the same 
notation as in Example 13.II and Figure^ we see that c1p(g,cj3) (tt) = 123, because the intersection 
of c(P(G, wa)) and Dtt is one-dimensional. Equivalently, the preposet a;a/~- 7 r has one strongly 
connected component. In contrast, the intersection of c(P(G, [wa]) with G)/"' is two-dimensional. 
Indeed, the preposets wi/ and UJ 2 /both have two strongly connected components, and 
uji = UJ 2 = W 3 . Therefore, 

1/23 = TT = clp(cj^3])(7r) <y clp(G.a;3)(7r) = 123 , 
and so tt is closed with respect to P{G, [wa]) but not with respect to P(G, wa). 
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Proof of Theorem [23 Suppose TT is a closed toric face partition of P = P(G, [w]), and that := 
c{P) nhas dimension k. Then for some ui' S [w], the hyperplane must intersect the order 
polytope 0{P{G,uj')) in a fc-dimensional face. Thus, := c(P(G,w')) fl Z5,r has dimension k for 
some oj' € [w], and so tt is a face partition of P{G,w'). To see why tt is closed with respect to 
P{G,uj'), suppose there were a coarsening tt' >y tt such that 

(17) K' = c{P{G,w')) n = c{P{G,oj')) r\D^ = F^. 


It suffices to show that tt' = tt. Descending down to the torus, the intersection F*?"' := c(P) nD*” 
must have dimension at least k by Eq. (HI), but no more than k because P*?’' C P*°"'. Thus, 
we have equality P*?“' = F^°'^, which means tt' <y clp‘^(7r) = tt, whence tt' = tt. Since tt is a 
closed face partition with respect to P{G,uj'), it is connected and compatible with P{G,uj') by 
Theorem 12.11 

Conversely, suppose that tt is connected and compatible with respect to P{G,uj') for some 
w' € [w]. By Theorem 12.11 tt is a closed face partition of P{G,uj'). Since tt is connected, is a 
flat of .A(G). Therefore, is a toric flat of Aor(G), and so P*” := c(P) fl is a face of the 
toric poset P(G, [w']) = P(G, [w]) = P. Therefore, tt is a toric face partition. Closure of tt with 
respect to P = P(G, [w]) = P(G, [w']) follows immediately from Lemma ITSI al applied to the fact 
that TT is closed with respect to P{G,u}'). □ 


Unlike the ordinary case, where faces of posets are literally faces of a convex polyhedral cone, 
it is not quite so “geometrically obvious” what subsets can be toric faces. The following example 
illustrates this. 


Example 4.10. There are only two simple graphs G = {V,E) over V = {1,2}: The edgeless 
graph Go = (U, 0), and the complete graph K 2 = (V, {{1, 2}}). For both graphs, the complement 
'S?/1?—A{G) is connected. The respective chambers are 

Co := . and c := , 


and so they represent different toric posets, P(co) and P(c). Despite this, these chambers have 
the same topological closures: cb = c = 'M?/!?. The lattice of flats of Go contains one element: 
.4(Go) = and this flat arises from the permutation tt = 1 /2. The lattice of flats of K 2 

has two elements: A{K 2 ) = where ~ and = {xi = X 2 }. 

Thus, the closed faces of the corresponding toric posets are 


Face(P(co)) = , and Face(P(c)) = {M}'/iX, P*” 


}■ 


The subtlety in Example 14.101 does not arise for ordinary posets, because distinct ordinary 
posets never have chambers with the same topological closure. In contrast, if G = (U,P) and 
G' = {V,E') are both forests, then ^tor(G) and .4tor(G') both have a single toric chamber. This 
is because the number of cha mbers is counted by the Tutte polynomial evaluation Tg{1, 0), which 
is always 1 for a forest; see DMR15| . In this case, the closures of both chambers will be all of 
MY/ly. A more complicated example involving a toric poset over a graph with three vertices, 
will appear soon in Example 14.131 

Recall the map da from Eq. m that sends a point x in MX jlX to a preposet uj{x). By 
Theorem 14.31 when restricted to the points in MX/iX —Atoj:{G), this map induces a bijection 
between toric posets and toric chambers. Toric faces P{°"' that are open in are chambers in 
lower-dimensional arrangements that are contractions of Ator(G), namely by the subspace 
Thus, the bijection between toric equivalence classes of Acyc(G) (n-element preposets) and toric 
chambers (n-dimensional faces) extends naturally to a bijection between toric preposets over G 
and open faces of Ator(G). 
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Proposition 4.11. The map ac induces a bijection between Face.4tor(G') and Pre(G')/= as 
follows: 


(18) 


KVPre(G) 


Face J-. 


-tor 


(G) 


.■>-Pre(G)/= 

OLG v // 


In other words, given two points x, x' in the equivalence ac{x) = ac{x') holds if and only 

if x,x' lie on the same open face of AtoriG). 


Definition 4.12. A toric preposet is a set that arises as an open face of a toric poset P = P{c) 
for at least one graph G. 

If X lies on a toric face of P, where (without loss of generality) tt = clp“^( 7 r), then the 
strongly connected components of the preposet acix) are tt = {i?i,... Br}. 

Example 4.13. Let G = K^, as in Example 13.11 The six acyclic orientations of G fall into two 
toric equivalence classes. The three orientations shown in Figure 13.11 comprise one class, and so 
the corresponding toric poset is P = P(G, [wi]) for any i = 1,2,3. Equivalently, the closed toric 
chamber is a union of order polytopes under the natural quotient map: 

3 

i=l 

This should be visually clear from Figure 13.11 The two chambers in Ator(G) are the three- 
dimensional faces of P. Each of the three toric hyperplanes in Ator(G) = {P*™, Pj”, P 2 ”} 
are two-dimensional faces of P, and these (toric preposets) correspond to the following toric 
equivalence classes of size -2 preposets over P 3 : 

I {3}->{1.2}. I {2}->{1.3}. I {1}->{2.3}. 

{3}<-{1.2}| {2}<-{1.3}| {!}<-{2.3}| 


The toric flat P{y} is the unique one-dimensional face of P, and this corresponds to the unique 
size -1 preposet over P 3 ; when xi = X 2 = X 3 , which is trivially in its own toric equivalence class. 


5. Toric intervals and antichains 


Collapsing an interval or antichain of an ordinary poset defines a poset morphism. This remains 
true in the toric case, as will be shown in Section [U thou gh the to ric analogues of these concepts 
are trickier to define. Toric antichains were introduced in DMR15l |. but toric intervals are new to 
this paper. First, we need to review some terminology and results about toric total orders, chains, 
transitivity, and Hasse diagrams. This will also be needed to study toric order id eals and filters 
in Section [71 Much of the content in Sections I5.1H5.3I can be found in DMR15l| . Throughout, 


G = (y, E) is a fixed undirected graph with |y| = n, and coordinates Xi of points x = (si, ..., Xn) 
in a toric chamber c(P) are assumed to be reduced modulo 1, i.e., Xi € [0,1). 


5.1. Toric total orders. A toric poset P' is a total toric order if c(P') is a chamber of Ator(Py)- 
If P(G, [w]) is a total toric order, then P(G, w') is a total order for each w' G [w], and thus [w] has 
precisely |y| elements. Since each P{G,uj') has exactly one linear extension, total toric orders are 
indexed by the (n — 1)! cyclic equivalence classes of permutations of V: 

[ly] = [{wi,...,Wn)] := {{wi, . . . ,Wn),{w2, . . . ,Wn,Wi), . . . , {Wn,Wi, . . . ,Wn-l)} ■ 

Recall that if P and P' are toric posets over G, then P' is an extension of P if c(P') C c(P). 
Moreover, P' is a total toric extension if P' is a total toric order. Analogous to how a poset is 
determined by its linear extensions, a toric poset P is determined by its set of total toric extensions, 
denoted £tor(P)- 
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Theorem 5.1. (\DMR1AL Proposition 1.7) Any toric poset P is completely determined by its 
total toric extensions in the following sense: 

7(p)= u 

P'G£tor(P) 


5.2. Toric directed paths, chains, and transitivity. A chain in a poset P{G,uj) is a totally 
ordered subset C C V. Equivalently, this means that the elements in C all lie on a common 
directed path zi —5> 12 in w. Transitivity can be characterized in this language: if 

i and j lie on a common chain, then i and j are comparable in P{G,uj). Geometrically, i and 
j being comparable means the hyperplane Hi j does not cut (i.e., is disjoint from) the chamber 
ciP{G,Lu)). 

The toric analogue of a chain is “essentially” a totally cyclically ordered set, but care must be 
taken in the case when \C\ = 2 because every size-two subset C Q V is trivially totally cyclically 
ordered. Define a toric directed path in w, to be a directed path ii ^ 12 ^ such that 

the edge ii —>■ im is also present. We denote such a path by ii —^-tor *m- Toric directed paths of 
size 2 are simply edges, and every singleton set is a toric directed path of size 1. A fundamental 
property of toric directed paths is that up to cyclic shifts, they are invariants of toric-equivalence 
classes. That is, ii ^tor im is a toric directed path of ui if and only if each lo' € [w] has a toric 
dir ected pa th ji ^-tor jm, for some cyclic shift (ji, • ■ •, jm) in [(*ij • • ■ > im)]- This is Proposition 4.2 
of DMR15l |. and it leads to the notion of a toric chain, which is a totally cyclically ordered subset. 


Definition 5.2. Let P = P{G, [w]) be a toric poset. A subset C = {i\, ..., im} C E is a torie 
ehain of P if there exists a cyclic equivalence class [(ii,..., im)] of linear orderings of C with the 
following property: for every x € c{P) there exists some (ji,..., jm) in [(ii,..., im)] for which 


0 < < 3:^2 < • • ■ < < 1 . 


In this situation, we will say that P\c = [(ii,..., im)]- 

The following is a reformulation of Proposition 6.3 of [DMR15 | using the language of this paper, 
where notation such as P{G,uj) and P{G, [w]) is new. 


Proposition 5.3. Fix a toric poset P = P{G, [w]), and G = {zi,... ,im} C V. The first three of 
the following four conditions are equivalent, and when m = \C\ 7 ^ 2, they are also equivalent to 
the fourth. 

(a) G is a toric chain in P, with P\c = [(zi, • ■ • ,im)]- 

(b) For every oj' G [w], the set G is a chain of P{G, lu'), ordered in some cyclic shift 0 / (zi,..., im)- 

(c) For every lo' G [w], the set G occurs as a subsequence of a toric directed path in lo' , in some 
cyclic shift of the order {ii ,..., im)- 

(d) Every total toric extension [zu] in £tor(P) ho-s the same restriction [zw|c] = [(*ii ■ • • ,im)]- 


For ordinary posets, all subsets of chains are chains. The same holds in the toric case. 


Proposition 5.4. Subsets of toric chains are toric chains. 


Having the concept of a toric chain leads to the notion of toric transitivity, which is completely 
analogous to ordinary transitivity when stated geometrically. 

Proposition 5.5. Let i,j G V be distinct. Then the hyperplane H}°f does not cut the chamber 
c{P{G, [w])) if and only if i and j lie on a common toric chain. 

5.3. Toric Hasse diagrams. One of the major drawbacks to studying toric posets combinato- 
rially, as equivalences of acyclic orientations (rather than geometrically, as toric chambers), is 
that a toric poset P or chamber c = c{P) generally arises in multiple toric graphic arrangements 
Ator{G) over the same vertex set. That is, one can have P{G, [w]) = P{G', [w']) for different 
graphs, leading to ambiguity in labeling a toric poset P with a pair (G, [w]) consisting of a graph 
G and equivalence class [w] in Acyc(G)/=. 

Toric transitivity resolves this issue. As with ordinary posets, there is a well-defined notion 
for toric posets of what it means for an edge to be “implied by transitivity.” The toric Hasse 
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diagram is the graph ( 7 *°^Hasse such edges removed. In Section [F751 we encountered the 

toric transitive closure, which is the graph G*°“' with all such edges included. In other words, given 
any toric poset P = P{G, [w]), there is always a unique minimal pair 

and maximal pair (G*”(P), [a;‘°''(P)]) with the property that the set c(P) is in Cham^tor(G) iff 


^torHasse 


(P) C G C G*°‘'(P) 


where C is inclusion of edges. In this case, w can be taken to be the restriction to G of any 
orientation in [d;*°“'(P)]. 

Geometrically, the existence of a unique toric Hasse diagram is intuitive; it corresponds to the 
minimal set of toric hyperplanes that bound the chamber c(P), and the edges implied by transi¬ 
tivity correspond to the additional hyperplanes that do not cut c(P). The technical combinatorial 
reason for the existence of a unique Hasse diagram (respectively, toric Hasse diagram) follows 
because the transitive closure (respectively, toric transitive closure ) A i—— » H is a convex closure, 
meaning it satisfies the following anti-exchange condition; also see [EJ85j: 


for a ^ b with a,b ^ A and a £ AU {&}, one has b ^ AU {a}. 


Edges {i,j} in the Hasse diagram (respectively, toric Hasse diagram) are precisely those whose 
removal “change” the poset (respectively, toric poset), and the geometric definitions make this 
precise. Though the ordinary and toric cases are analogous, there are a few subtle differences. For 
example, consider the following “folk theorem.” 


Proposition 5.6. Let P he a poset over G = {V, E) and {i,j} £ E. Then the following are 
equivalent: 

(i) The edge {i,j} is in the Hasse diagram, G^®'®®®(P). 

(ii) Removing Hi j enlarges the chamber c{P). 

(Hi) c{P) n Pi j is a (closed) facet of P. 

(iv) The interval [i,j] is precisely {i,j}- 

(v) Removing Hij from A{G) strictly increases the number of chambers. 

Since toric posets are defined geometrically as subsets of 'Mf'/iX that are chambers of a graphic 
hyperplane arrangement, the equivalence (i)<t^(ii) is immediate for toric posets. Condition (iii) says 
that the edges {i,j) of the Hasse diagram are precisely the size-2 intervals, and Condition (iv) says 
these are the closed face partitions having two blocks of the form tt = {{i,j},V—{i,j}}. Finally, 
note that the implication (i)=4>(v) in Proposition 15.61 trivially fails for toric posets. For a simple 
counterexample, take any tree G with at least one edge. Since .Ator(G) has only one chamber, 
removing any P)” will never increase the number of chambers. 

Since adding or removing edges implied by toric transitivity does not change the toric poset, it 
does not change which sets are toric chains. Thus, to characterize the toric chains of P{G, [w]), it 
suffices to characterize the toric chains of P(G*°’'(P), [^‘“(P)]). The following is immediate. 

Remark 5.7. Let P be a toric poset. A size-2 subset G = {i,j} of H is a toric chain of P if and 
only if {i,j} is an edge of G*°'^(P). In particular, if G is a maximal toric chain, then {i,j} is an 
edge in G*”H’^""®(P). 


5.4. Toric intervals. To motivate the definition of a toric interval, it helps to first interpret the 
classical definition in several different ways. 

Definition 5.8. Let i and j be elements of a poset P = P{G,uj). The interval [i,j] is the set I 
characterized by one of the following equivalent conditions: 

(i) I = {k £ V : Xi < Xk < Xj, for all x £ c(P)}; 

(ii) I = {k £ V : k appears between i and j (inclusive) in any linear extension of P}; 

(iii) I = {k £ V : k lies on a directed path from i to j in w}. 

Note that if i = j, then [i,j] = {i}, and if 7 ^ j, then [i,j\ = 0. 

We will define toric intervals geometrically, motivated by Condition (i), and show how it is 
equivalent to the toric version of Condition (ii). In contrast. Condition (iii) has a small wrinkle - 
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4 


w G Acyc(C4) 




Figure 3. Despite the equality P{C/^, [w]) = P{Ki, [w']), the set I = {1,3} lies 
on a toric directed path 1 —^-tor 3 in uj' but not for any representative of [w]. 


the property of lying on a directed path from i to j does not depend on the choice of (G, cu) for 
P. Specifically, if P{G,uj) = P{G',uj') and k lies on an w-directed path from i to j, then k lies 
on an w'-directed path from i to j. This is not the case for toric directed paths in toric posets, as 
the following example illustrates. As a result, we will formulate and prove a modified version of 
Condition (iii) for toric intervals. 

Example 5.9. Consider the circular graph G = G 4 , and uj G Acyc(G 4 ) as shown at left in Figure[31 
Let P = P{C 4 , [w]), which is a total toric order. Therefore, the toric transitive closure of (G 4 , [w]) is 
the pair {K 4 , [w']), where uj' is shown in Figure[3]on the right. Therefore, P{C 4 , [w]) = P{K 4 , [w']). 

Now, let z = 1 and j = 3. The set {i,j} lies on a toric directed path from 1 to 3 in uj' (which 
also contains 2). However, none of the 4 representatives in [w] contain a toric directed path from 

1 to 3. 

Another obstacle to formulating the correct toric analogue of an interval is how to characterize 
which size-2 subsets should be toric intervals. This ambiguity arises from the aforementioned “size- 

2 chain problem” of all size-2 subsets being totally cyclically ordered. Since ordinary intervals are 
unions of chains, we will require this to be a feature of toric intervals. 

Definition 5.10. Let i and j be elements of a toric poset P = P{G, [w]). The toric interval 
I = is the empty set if i,j do not lie on a common toric chain, and otherwise is the set 

(19) / = := {^,l}U{fc G F : = [{i,k,j)]}. 

If there is no fc ^ (b j) satisfying Eq. (|TO)) . then [z, j]*” = {z, {}. If z = j, then [z, j]*” = (zj. 

Remark 5.11. If z,j,/c are distinct elements of the toric interval I = [z,i]*“ of P = P(G, [w]), 
then for each x in c{P), exactly one of the following must hold: 

( 20 ) 0 < Xi < Xk < Xj < 1, 0 < Xj < Xi < Xk < t, 0 < Xk < Xj < Xi < 1. 

By Theorem 15.11 we can rephrase Remark 15.111 as the toric analogue of Definition Ih.Sl iil : the 
toric interval [z, in P is the set of elements between i and j in the cyclic order of any total 
toric extension of P. 

Corollary 5.12. Suppose I = [bj]*” is a toric interval of P = P{G, [w]) of size |/| > 3. Then 

[b J?” = lb j) U {k : [w|{ij,fc}] = [{i,k,j)], for all [zc] G Aor(P)} ■ 

Finally, the toric analogue of Definition I5.8l iiil can be obtained by first passing to the toric 
transitive closure. 

Proposition 5.13. Fix a toric poset P = P{G, [w]). An element k is in [z,j]*“ if and only if k 
lies on a toric directed path i — ^-tor j in uj', for some uj' G [d;‘°''(P)]. 

Proof. Throughout, let G = {i,j, k}. Assume that \G\ > 3; the result is trivial otherwise. Suppose 
k is in [z, j]*™, which means that P\c = [{i,k,j)]. Take any uj' G [w] for which z is a source. By 
Proposition 15.31 the elements of G occur as a subsequence of a toric directed path in uj', ordered 
{i,k,j). Since this is a toric chain, the edges {bfcj, {k,j}, and {i,j} are all implied by toric 
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transitivity. Thus, k lies on a toric directed path i —^tor j in the unique orientation of [w*°’'(P)] 
whose restriction to G is w'. 

Conversely, suppose that k lies on a toric directed path i ^tor j in w', for some ui' G 
Then G is a toric chain, ordered P\c = [(*, k,j)], hence k is in [i, j]*™. □ 

Proposition 5.14. Let P = P{G, [w]) be a toric poset. If a set I C V is a toric interval 
I = then there is some uj' G [w] for which the set I is the interval [i,j] of P{G,uj'). The 

converse need not hold. 


Proof. Without loss of generality, assume that G = &°^{P). The statement is trivial if |/| < 2. 
We need to consider the cases |7| = 2 and |/| > 3 separately. In both cases, we will show that one 
can take w' to be any orientation that has i as a source. 

First, suppose |/| = 2, which means that / = {i, j} is an edge of G. Take any oj' G [w] for which 
i is a source. Since |/| = 2, there is no other k (f {i,j} on a directed path from i to j in oj', as this 
would form a toric directed path. Therefore, the interval [i,j] in P{G,uj') is simply {*, j}. 

Next, suppose |/| > 3. As before, take any w' G [w] such that i is a source in w'. Since 
G = G*°“'(P), the directed edge j —>■ j is present, and so by Proposition 15.131 [*, consists of all 
fc G P that lie on a directed path from i to j. This is precisely the definition of the interval [i,j] 
in P{G,uj'). 

To see how the converse can fail, take G to be the line graph on 3 vertices, and ui to be the 
orientation 1 —>■ 2 —5> 3. In P{G, to'), the interval [1, 3] is {1, 2, 3} but since 1 and 3 do not lie on a 
common toric chain, [1, 3]*” = 0 in P(G, [ca]). □ 

Proposition 5.15. For any toric poset P = P{G, [w]), 

(21) P(G“‘^""®(P(G,w))) C g P(G*°‘'(P)) = Pi G(G(P(G,a;'))) ■ 

Proof. Given the toric Hasse diagram of P(G, [w]), the ordinary Hasse diagram of P(G, w) is 
obtained by removing the edge {ii,im,} for each toric directed path ii —^-tor *m in PiG,uj) of size 
at least m > 3. This establishes the first inequality in Eq. m- 

The second inequality is obvious. Loosely speaking, the final equality holds because edges in 
the toric transitive closure are precisely the size -2 toric chains, which are precisely the subsets 
that are size-2 chains in every representative poset. We will prove each containment explicitly. 
For “C”, take an edge {i,j} of G*°"'(P), which is a size-2 toric chain. By Proposition l5.31 {i,j} is 
a toric chain of P{G,uj') for all uj' G [w], which means that it is an edge of the transitive closure 
G(P(G,a;')). The “0” containment is analogous: suppose {i,j} is an edge of G{P{G,uj')) for each 
uj' G [w]. Then by Proposition [AH it is a toric chain of P, and hence an edge of G*°"'(P). □ 


5.5. Toric antichains. An antichain of an ordinary poset P is a subset AQV characterized 

• combinatorially by the condition that no pair {i,j} G A with i ^ j are comparable, that 
is, they lie on no common chain of P, or 

• geometrically by the equivalent condition that the (|P| — |A| -|- l)-dimensional subspace 

intersects the open polyhedral cone c(P) in 


As shown in DMR15l| . these two conditions in the toric setting lead to different notions of 
toric antichains which are both easy to formulate. Unlike the case of ordinary posets, these two 
definitions are non-equivalent; leading to two distinct versions of a toric antichains, combinatorial 
and geometric. The following is the geometric one which we will use in this paper. Its appearance 
in Proposition 15.171 which is one of the “Por Some” structure theorems listed in the Introduction, 
suggests that it is the more natural toric analogue of the two. 


Definition 5.16. Given a toric poset P on U, say that A C U is a geometric toric antichain if 
intersects the open toric chamber c(P) in R^/Z^. 


The following characterization of toric antichains was established in |DMR15 |. It follows because 
if intersects the open toric chamber c = c(P) in Cham Ator(G), then intersects the open 
chamber upstairs in ChamA(G). 
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Proposition 5.17. Let P = P{G, [w]) be a torie poset. Then a set A C V is a geometrie torie 
antiehain of P if and only if A is an antiehain of P{G,uj') for some uj' € [w]. 

6. Morphisms of toric posets 

Morphisms of ordinary posets have equivalent combinatorial and geometric characterizations. 
In contrast, while there seems to be no simple or obvious combinatorial description for morphisms 
of toric posets, the geometric version has a natural toric analogue. 

Firstly, it is clear how to define a toric isomorphism between two toric posets P and P' on vertex 
sets V and V': a bijection (f: V such that the induced isomorphism on —>■ jiy 

maps c(P) to c(P') bijectively. The other types of ordinary poset morphisms have the following 
toric analogues: 

■ quotients that correspond to projecting the toric chamber onto a flat of .4tor(G^r) some 
closed toric face partition tt = clp"'(7r); 

■ inclusions that correspond to embedding a toric chamber into a higher-dimensional cham¬ 
ber; 

■ extensions that add relations (toric hyperplanes). 

Since every poset morphism can be expressed as the composition of a quotient, an inclusion, 
and an extension, it is well-founded to define a toric poset morphism to be the composition of the 
toric analogues of these maps. In the remainder of this section, we will describe toric morphisms 
in detail. Most of the difficulties have already been done in Section [Sj when interpreting the well- 
known concept of an ordinary poset morphism geometrically. In contrast, this section is simply 
an adaptation of this geometric framework from to R'^/Z^, though there are some noticeable 
differences. For example, there is no toric analogue of intersecting a chamber with a half-space, 
because the torus minus a hyperplane is connected. 

6.1. Quotient. In the ordinary poset case, a quotient is performed by contracting P{G,uj) by a 
partition tt = {Bi,... ,Br}. Each Bi gets collapsed into a single vertex, and the resulting acyclic 
graph is denoted by which is an element of Acyc{G/^. This does not carry over to the 

toric case, because in general, contracting a partition will make some representatives acyclic and 
others not. However, the geometric definition has a natural analogue. 

Now, let P = P{G^ [w]) be a toric poset, and tt be any partition of V closed with respect to 
P, i.e., TT = clp''( 7 r). By construction, is a flat of Atov{,G'^), and so the subset is a 

face of Mtor(G(r)- First, we need a map that projects a point x in c{P) onto this face, which is 
relatively open in the subspace topology of This can be extended to the entire torus, by 

taking the unique map that makes the following diagram commute, where is the mapping 
from Eq. 

R^ — 


Q Q 



Explicitly, the map d^n- takes a point x G R'^/Z'^, lifts it to a point x in an order polytope in R'^, 
projects it onto the flat as in Eq. ®, and then maps that point down to the toric flat . 
In light of this, we will say that the map d 7 r is a projection onto the toric flat . 

After projecting a chamber c(P) onto a flat of A{G'^), we need to project it homeomor- 
phically onto a coordinate subspace of 'Ey jlX so it is a chamber of a lower-dimensional toric 
arrangement. As in the ordinary case, \eiW QV be any subset formed by removing all but 1 co¬ 
ordinate from each Bi, and let fvr: R^/Z^ —> R^/Z^ be the induced projection. The f 7 r-image 
of Ator(G) will be the toric arrangement Ator{G /As before, the following easily verifiable 
lemma ensures that our choice oi W C V does not matter. 

Lemma 6.1. Let tt = {Hi, •. •, B^} be a partition of V, and W = {bi, ..., br} C V with bi G Bi. 
The restriction f.n.|p)tor: —> R^/Z'^ is a homeomorphism. 
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Moreover, all such projection maps for a fixed tt are topologically conjugate in the following 
sense: IfW = {b[,..., 6^} C V with 6' G Bi, and projection map —>■ /Z'^ , and 

a is the permutation ofV that transposes each bt with b[, then the following diagram commutes: 


Dtorc_ 


w 


s' 


Dt^orc -^ 


Bere, a': W ^ W' is the map bi^b'^, with S and S' being the induced linear maps as defined in 
Eg. (ini), but done modulo 1. 

By convexity (in the fundamental affine chambers), two points in the same face of ^tor(G) get 
mapped to the same face in . 4 .tor(G/~ 7 r)- In other words, ^Tr induces a well-defined map from 
Face^tor(G) to FaceAor(G(r) making the following diagram commute: 


■Dt 




Face Aor(G).">■ Face Aor(G/~,r) 


Explicitly, the map is easiest to defined by the analogous map on closed faces: 

4: Aor (G) ^ Aor(G',), ^ n ^ ^ n n . 

The open faces of Aor(G(r) are then mapped to faces of the arrangement Aor(G/^,r) under 
the projection A|d„ : R'^/Z'^. Combinatorially, the open faces of Aor(G) are toric 

preposets [w] over G (i.e., in Pre(G)/=). These are mapped to toric preposets over G/^jr via the 
composition 

Pre(G) ^ Pre(G;) ^ Pre(GA.), [a;] 4^ [u;;] ^ KA.] = [a;A.]. 

The following commutative diagram illustrates the relationship between the points in R'^/Z^, the 
faces of the toric graphic arrangement Aor(G), and the toric preposets over G. The left column 
depicts the toric preposets over G that are also toric posets. 


R^/Z''^-Aor(G) 
Cham Aor (G)^ 
Acyc(G)/=^ 


R^/Z^ 




D 


tor 

TT 


Face Aor (G) 


■ Face Aor (G),) 


Pre(G)/=^^Pre(G;)/= 


— -^ R'^ 

^ Face Ator(G/^ t,-) 

^ Pre(GA-) A 


To summarize, toric poset morphisms that are quotients are characterized geometrically by 
projecting the toric chamber c{P) onto a flat of Aor(G(r), for some closed toric face partition 
TT = clp'^( 7 r). Applying Theorem 14.71 gives a combinatorial interpretation of this, which was not a 
priori obvious. 


Corollary 6.2. Let P = P(G, [tu]) be a toric poset. Contracting G by a partition tt G By yields a 
morphism to a toric poset over G/^^jr if and only if uj'is acyclic for some orientation ui' G [w]. 


□ 


The following is now immediate from Propositions 15.141 and 15.171 

Corollary 6.3. Let P be a toric poset over V. Then contracting a toric interval I C V or a 
geometric toric antichain A<GV defines a toric morphism. □ 
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6.2. Inclusion. Just like for ordinary posets, a toric poset can be included in larger one. Let 
P be a poset over V and let V C ]/'. The simplest injection adds vertices (dimension) but 
no edges (extra relations). In this case, the inclusion (j>: P ^ P' defines a canonical inclusion 
$: MX/ly ^ jlX . This sends the arrangement .4tor(G) in where G = {V,E), to the 
same higher-dimensional arrangement: 

Aor(G U {V'-V)) := {iL‘” in R'"' : {i,j} € E} . 

The toric chamber c = c(P) is sent to the chamber 

c(P') = {x G R'^ : Xi < Xj for {i,j} G E} . 

More generally, an injection P ^ P' can have added relations in P' either among the vertices 
in P or those in V —V. Such a map is simply the composition of an inclusion described above 
and a toric extension, described below. 

6.3. Extension. Extensions of ordinary posets were discussed in Section A poset P' is an 
extension of P (both assumed to be over the same set V) if any of the three equivalent conditions 
holds: 

■ i j implies i <pi j; 

■ Grasseg gHasse^p/^^ where C is inclusion of edge sets; 

■ c(P') C c(P). 

The first of these conditions does not carry over nicely to the toric setting, but the second 
two do. A toric poset P' is a toric extension of P if and only one has an inclusion of their open 
polyhedral cones c(P') C c(P) in R^/Z^, which is equivalent to Gto^Hasse(p^ g grtorHasse,'p/^^ 

6.4. Summary. Up to isomorphism, every toric poset morphism P = P{G, [w]) can be decom¬ 
posed into a sequence of three steps: 

(i) quotient: Collapsing G by a partition tt that preserves acyclicity of some w' G [w] (projecting 
to a flat P*™ of A{G'X for some partition tt = clp'^( 7 r)). 

(ii) inclusion: Adding vertices (adding dimensions). 

(iii) extension: Adding relations (cutting the chamber with toric hyperplanes). 

Note that in the special case of the morphism P — P' being surjective, the inclusion step is 
eliminated and the entire process can be described geometrically by projecting c(P) to a toric flat 
P‘°‘' and a then adding toric hyperplanes. 


7. Toric order ideals and filters 


Let P be a poset over a set V of size at least 2, and suppose ()>: P —>■ P' is a morphism to a 
poset over a size-2 subset V C V. This is achieved by projecting c(P) onto a flat of A{G'^) 
such that TT = clp(7r) has at most two blocks, and hence P^. = c(P) nP,r is at most 2-dimensional. 
A point X = (cci,... ,Xn) on P^- has at most two distinct entries. Thus, the partition tt = {/, J} 
of V satisfies 


■ Xii^ = Xig for all ik,ie in I; 
m = Xji for all jk,jt in J; 

■ Xi < Xj for all* S I and j G J. 


The set I is called an order ideal or just an ideal of P and J is called a filter. 

Ideal/filter pairs are thus characterized by closed partitions tt of U such that intersects c(P) 
in at most two dimensions. The set of ideals has a natural poset structure by subset inclusion. 
Allowing / or J to be empty, this poset has a unique maximal element I = V (corresponding to 
J = 0) and minimal element 1 = 0 (corresponding to J = V). Moreover, the order ideal poset is 
a lattice; this is well-known StaOl| . Similarly, the set of filters is a lattice as well. 

Toric order ideals and filters can be defined similarly. 
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Definition 7.1. Let P be a toric poset over V, and suppose cj): P ^ P' is a. morphism to a toric 

poset over a size-2 subset V C V. This projects c(P) onto a toric flat D*” of Ator{G'^) for some 

TT = clp’^(7r) such that = c{P) fl is at most 2-dimensional. For the partition tt = {/, J} 
of V, each point x = (cci,..., x„) on F*™ satisfies 

■ Xi^. mod 1 = Xi^ mod 1 for all ik,ie in I; 

■ Xj^. mod 1 = Xjf mod 1 for all jk , ji in J. 

The set I is called a toric order ideal of P. 


Remark 7.2. By symmetry, if / is a toric order ideal, then so is J ;= V—I. A toric filter can be 
defined analogously, and it is clear that these two concepts are identical. Henceforth, we will stick 
with the term “toric filter” to avoid ambiguity with the well-e stablish ed but unrelated notion of a 
toric ideal from commutative algebra and algebraic geometry Stu96l| . 


By construction, toric filters are characterized by closed toric partitions tt of F such that 
intersects c(P) in at most two dimensions - either a two-dimensional face of P or of an extension 
P' over G;. 


Proposition 7.3. Let P{G, [w]) be a toric poset. The following are equivalent for a subset / C F. 

(i) I is a toric filter of P{G, [w]); 

(a) I is an ideal of P{G,uj') for some to' G [w]; 

(Hi) I is a filter of P{G,uj") for some lo" G [w]; 

(iv) In at least one total toric extension o/P(G, [w]), the elements in I appear in consecutive 
cyclic order. 


Proof. The result is obvious if I = 0 or / = F, so assume that 0 G I C V, and tt = {/, V—I}. 
This forces to be two-dimensional (rather than one-dimensional). 

(i) =^(ii): If / is a toric filter of P(G, [w]), then intersects c{P{G, [w])) in two-dimensions, 
and so intersects an order polytope 0{P{G,uj')) in two-dimensions, for some oj' G [w]. There¬ 
fore, Dtt intersects the chamber c{P{G,uj')) in two-dimensions, and hence I is an ideal of P{G,uj'). 

(ii) =>(i): Suppose that / is an ideal of P{G,u}') for uj' G [w]. Then FV = c(P(G,w')) fl is 
two-dimensional, and it descends to a two-dimensional face Ff°’^ of the toric poset P(G, [w']) = 
P{G, [w]) or of some extension (if F*” intersects the interior). Therefore, / is a toric filter of 
F(G, H). 

(ii)o(iii): Immediate by Remark 17.21 upon reversing the roles of I and V—I. 

(ii) =J>(iv): If J is a size-fc ideal of P{G,uj'), then by a well-known property of posets, there is 
a linear extension of the form (ii, ... ,ik, Vk+i,. ■ ■, Vn), where each ij G I. The cyclic equivalence 
class [{ii,... fik,Vk+i, ■ ■ ■ ,Vn)] is a total toric extension of F(G, [w']) = F(G, [w]) in which the 
elements of I appear in consecutive cyclic order. 

(iv)^(ii): Suppose [(ii ,... ,ik, Vk+i, . ■., Vn)] is a toric total extension of F(G, [w]). This means 
that for some x G 

(22) 0 ^ ^ ^ ^ ^ f ■ 

The unique preimage x of this point in [0, l)'^ under the quotient map q: —> is in the 

order polytope of some P(G, cv') that maps into c{P{G, [w'])) = c{P{G, [w])). Since the coordinates 
of X are totally ordered as in Eq. (|22|) . (H ,... ,ik, Vk+i, ■ ■ •, x„) is a linear extension of F(G, uj'). 
Moreover, the coordinates in I form an initial segment of this linear extension, hence / is an ideal 

of F(G,a;'). 

(iii) <t=>(iv): Immediate by Remark 17.21 upon reversing the roles of I and V—I. □ 


Proposition [7j3] along with a result of Stanley gives a nice characterization of the toric filters in 
terms of vertices of order polytopes. Every filter / of a poset P has a characteristic function 

Xi-.P^R, xi{k)=l^' 

^ ^ ^ \o, k^I. 

We identify X/(F) with the corresponding vector in {0,1}'^ C R'^. 
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oj £ Acyc(C'4) 



1 



3 





1 


4 


Figure 4. The four torically equivalent orientations to w £ Acyc(C' 4 ), shown at 
left. The edges implied by toric transitivity are dashed. 


Proposition 7.4. f\Sta 8 Al . Corollary 1.3) Let P he a poset. The vertices of the order polytope 
0{P) are the characteristic functions xi of filters of P. 

Given a toric poset, we can define the characteristic function xi of a toric filter similarly. 
However, one must be careful because under the canonical quotient to the torus, the vertices of 
every order polytope get identified to (0,... ,0). Therefore, we will still identify xi with a point 
in not ^ jiy. 

Corollary 7.5. Let P = P{G, [w]) be a toric poset and L C V. Then xi is the characteristic 
function of a toric filter of P if and only if xi is the vertex of 0{P{G,U!')) for some uj' £ [w]. 

Let Jtor(P) denote the set of toric filters of P. This has a natural poset structure by subset 
inclusion. Once again, there is a unique maximal element I = V and minimal element 7 = 0 . 

Proposition 7.6. With respect to subset inclusion and cardinality rank function, Jtor(P) is a 
graded poset. 

Proof. Let P = P{G, [w]) be a toric poset over G = {V, E). It suffices to show that every nonempty 
toric filter J contains a toric filter J' of cardinality \J'\ = | J| — 1. 

By Proposition the set J is an order ideal of P' = P{G,uj') for some oj' £ [w]. Choose 

any minimal element v € V of P', which is a source of lo' . Let lo" be the orientation obtained by 
flipping V into a sink. The set J' := J—{v} is an ideal of P{G,uj”), and so by Proposition 17.31 it 
is a toric filter of P{G, [w"]) = P(G, [w]). □ 

Example 7.7. Let G = C 4 , the circle graph on 4 vertices, and let uj £ Acyc(G) be the orientation 
shown at left in FigurelH The Hasse diagram of the poset P = P{G, uj) is a line graph = 

L 4 , and the transitive closure is G(P) = K 4 . Since F is a size-4 toric chain, it is totally cyclically 

ordered in every uj' £ [w], and the dashed edges are additionally implied by toric transitivity. 
Thus, 

L 4 = G^^^®®®(P(G, w)) C ^ ^ G{P{G,Uj)) = G*”(P(G, [w])) = K 4 . 

The 4 torically equivalent orientations are shown in Figure 01 The only total toric extension of 
P(G,M) is 

[(1,2, 3,4)] = {(1,2, 3,4), (2, 3,4,1), (3,4,1,2), (4,1,2, 3)], 
and this is shown at right in Figure [SJ The toric filters are all subsets of V that appear as an 

initial segment in one of these four total orders. The poset Ttor(P(G 4 , [w])) is shown at left in 

Figure m Note that unlike the ordinary poset case, it is not a lattice. 

Example 7.8. Let G = G 4 , as in Example 1 7. 71 but now let uj' £ Acyc(G) be the orientation shown 
at left in Figure[ 6 l The only nonempty toric chains are the four vertices (size 1) and the four edges 
(size 2). Since uj' has no toric chains of size greater than 2, the Hasse diagram and the transitive 
closure of the toric poset P(G, [w']) are both G 4 . Note that the transitive closure of the (ordinary) 
poset P{G,uj') contains the edge {1,3}, and so as graphs, G(P(G, w')) yf G*°''(P(G, [w'])). The 6 
torically equivalent orientations of uj' are shown in Figure | 6 l There are four total toric extensions 
of P(G, [w']) which are shown on the right in Figure [7l as cyclic words. The toric filters are all 
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Figure 5. The toric filters of the toric poset P(C' 4 , [w]) form a poset that is not 
a lattice. The vertices should be thought of as subsets of {1,2, 3,4}; order does 
not matter. That is, 134 represents {1,3,4}. 

3 2 4 1 



1 24 4 2 13 3 

Figure 6. The six torically equivalent orientations to uj' S Acyc(C' 4 ), shown at left. 



Figure 7. The toric filters of the toric poset [w']) form a poset that hap¬ 

pens to be a lattice. Each toric filter appears as a consecutive sequence in one of 
the total toric extensions, shown at right. 


subsets of V that appear as a consecutive segment in one of these four total orders. The poset 
</tor(P(C' 4 , of toric filters is shown at left in Figure[71 In this particular case, the poset of toric 
filters is a lattice. In fact, it is isomorphic to a Boolean lattice, because every subset of {1, 2, 3,4} 
appears consecutively (ignoring relative order) in one of the four cyclic words in Figure [T] 

8. Application to Coxeter groups 

A Coxeter system is a pair {W, S) consisting of a Coxeter group W generated by a finite set of 
involutions S = {si,..., s„} with presentation 

W={S\s^,=C 

where 2 < niij < oo for i ^ j. The corresponding Coxeter graph F has vertex set V = S and 
edges {i,j} for each rriij > 3 labeled with mij (label usually omitted if = 3). A Coxeter 
element is the product of the generators in some order, and every Coxeter element c gW defines 
a partial ordering on S via an acyclic orientation w(c) G Acyc(r): Orient Si Sj iff Si precedes 
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Sj in some (equivalently, every) reduced expression for c. Conjugating a Coxeter element by an 
initial generator (note that st = s~^) cyclically shifts it: 

^XI i^Xi^X2 ' ‘ ' ^Xn )^XI — ^X2 ' ' ' ^Xn ^Xi 5 


and the corresponding acyclic orientation differs by reversing the orientations of all edges inci¬ 
dent to , th ereby converting it from a source to a sink vertex. In 2009 , H. and K. Eriksson 
showed EE 09 l| that two Coxeter elements c and c' are conjugate if and only if a;(c) = a;(c'). Thus, 
there are bijections between the set C{W) of Coxeter elements and Acyc(r), as well as between 
the corresponding conjugacy classes and the toric equivalence classes: 


C{W) Acyc(r) Conj(C(IE)) ^ Acyc(r)/= 

c I—a;(c) clw{c) '—>■ [w(c)] 

As an example, suppose W = W^A^), the affine Coxeter group of type A, and let c = S1S2S3S4 
(using S4 instead of the usual Sq), as shown below: 


c = S1S2S3S4 e 1E(A3) 


Si - S2 Si->S2 


F 


w(c) 


> 

' 


S4-S3 S4 <-S3 


The conjugate Coxeter elements to c € W are thus S1S2S3S4, S2S3S4S1, S3S4S1S2, and S4S1S2S3. 
The toric filters of P{G, [w(c)]) describe which subwords can appear in an initial segment of some 
reduced expression of one of these conjugate Coxeter elements. The poset of these toric filters was 
shown in Figure [ 5 ] (replace k with s^). 

Now, consider the element c' = S1S3S2S4 in W{A^), as shown below: 


d = S1S3S2S4 e IT(A3) 


Si 


S4 


S2 


S3 


Si 


^■S2 


uj{c') 


S4- 


-S3 


The toric equivalence class containing uj{c') has six orientations, which were shown in Figure |6l 
Each of these describes a unique conjugate Coxeter element: 

S1S2S4S3 S2S4S1S3 S4S1S3S2 S2S1S3S4 S1S3S2S4 S3S2S4S1 

= S1S4S2S3 = S2S4S3S1 = S4S3S1S2 = S2S3S1S4 = S1S3S4S2 = S3S4S2S1 

= S4S2S3S1 = S3S1S4S2 

= S4S2S1S3 = S3S1S2S4 

These are listed above so that the Coxeter element in the A*' column corresponds to the A*' 
orientation in Figure [H The linear extensions of each orientation describe the reduced expressions 
of the corresponding Coxeter element, which are listed in the same column above. 

The toric poset P{G, [a;(c')]) has four total toric extensions, and these were shown on the right 
in Figure [ 7 ] (replace k with Sfe). The toric filters of P{G, [a;(c')]) correspond to the subsets that 
appear consecutively in one of these cyclic words. The poset Jtor{P{G4, [w'])) of toric filter appears 
on the left in Figure [ 7 l 


9. Concluding remarks 

In this paper, we further developed the theory of toric posets by formalizing the notion of toric 
intervals, morphisms, and order ideals. In some regards, much of the theory is fairly analogous 
to that of ordinary posets, though there are some noticeable differences. Generally speaking, the 
one recurring theme was the characterization of the toric analogue of a feature in P{G, [w]) by the 
characterization of the ordinary version of that feature in P{G,u}') either for some oj' G [w], or for 
all Lo' G [w]. 

One question that arises immediately is whether there is a toric order complex. While there 
may exist such an object, there are some difficulties unique to the toric case. For example, a 
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Figure 8. Two non-torically equivalent orientations w ^ w' in Acyc(C'5) for 
which P(C'5, [w]) and P{C^, [w']) have the same set of toric chains. 


poset is completely determined by its chains, in that if one specifies which subsets of V are the 
chains of P, and then the toric order of the elements within each chain, the entire poset can be 
reconstructed. This is not the case for toric posets, as shown in Figure [H Here, two torically 
non-equivalent orientations of C5 are given, but the toric posets P{C^, [w]) and P{C^, [w']) have 
the same sets of toric chains: the 5 vertices and the 5 edges. 

The fact that an ordinary poset is determined by its chains just means that once one specifies 
the total order between every chain of size k > 2 , then the entire partial order is determined. The 
problem for toric posets, which we encountered in this paper, is that every size-2 subset is trivially 
cyclically ordered, whether it lies on a toric chain or not. In other words, a total order can be 
defined on two elements, but a cyclic order needs three. The analogous statement for toric posets 
would be that specifying the total cyclic order between every toric chain of size fc > 3 specifies the 
entire toric order. Such a statement would establish the intuitive idea that knowing all total cyclic 
orders should determine the toric partial order “modulo the size -2 toric chains.” Current works 
suggests that there is an analogue of the aforementioned properties for toric posets, but it requires 
a new generalization of the concept of a chain. The details are too preliminary and complicated 
to describe here, and it is not clear whether it will lead to a combinatorial object such as a toric 
order complex. Without this, there might not be a natural way to study toric posets topologically. 

Another important feature of ordinary posets that does not seem to have any obvious toric 
analogue are Mobius functions, and this is vital to much of the theory of ordinary posets. Recall 
the analogy from the Introduction about how topology is like “analysis without the metric.” 
Similarly, many of the basic features of ordinary posets have toric analogues, despite the fact that 
toric posets have no binary relation. However, much of the more advanced theory is likely to fail 
because one also seems to lose valuable tools such as an order complex and a Mobius function. 
Even the theory that does carry over has its shortcomings. For example, morphisms have a simple 
combinatorial characterization using the binary relation: i <p j implies (j)(i) <p> (/'(j). The 
geometric definition requires a patchwork of quotients, extensions, and inclusions. It would be 
desirable to have a more “holistic” characterization of toric poset morphisms, though it is not 
clear that that such a description should exist. 

Finally, the connection of toric posets to Coxeter groups is the subject of a paper nearing 
completion on cyclic reducibility and conjugacy in Coxeter groups. Loosely speaking, reduced 
express ions can be formalized as labeled posets called heaps. This was formalized by Stem- 
bridge Ste 96 l . [SteQSjl in the 1990 s. The fully commutative (FC) elements are those such that “long 
braid relations” (e.g., sts 1—>■ tst) do not arise. Equivalently, they have a unique heap. The cyclic 
version of the FC elements a re the cyc lically fully commutative CFC elements, introduced by the 
author and collaborators in |BBE~*~I^ . In 2013 , T. Marqui s showe d that two CFC elements are 
conjugate if and only if their h eaps are torically equivalent MarI 4 | . These elements were further 
studied by M. Petreolle Petl 4 ] . In our forthcoming paper, we will formalize the notion of a toric 
heap, which will essentially be a labeled toric poset. This allows us to formalize objects such as 
cyclic words, cyclic commutativity classes, and develop a theory of cyclic reducibility in Coxeter 
groups using the toric heap framework. 
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